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CLAIMS 

1 . A method for performing a scheduling assist function, the method comprising the 
steps of: 

receiving a request to schedule an event; 

calculating an expiration time associated with the event using information con- 
tained in the request; 

determining if conditions are met to issue a notification; and 
issuing a notification if conditions are met. 

2. The method of claim 1 wherein the information contained in the request com- 
prises: 

a byte length; and 
an inverted rate. 

3. The method of claim 2 wherein the step of calculating an expiration time using 
information contained in the request further comprises the steps of: 

multiplying the byte length by the inverted rate; and 

adding a current time if the event is idle otherwise adding an old expiration time. 

4. The method of claim 1 wherein the step of determining if conditions are met to 
issue a notification further comprises the steps of: 

(a) comparing a current time to an expiration time; and 

(b) concluding the conditions are met to issue a notification if the expiration time 
is less than OR equal to the current time. 

5. The method of claim 4 further comprising before step (a) the steps of: 
selecting an event table entry from a plurality of event table entries in an event 

table; and 

selecting the expiration time from a plurality of expiration times contained in the 
selected event table entry. 
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6. The method of claim 5 wherein the step of selecting an event table from a plural- 
ity of event table entries in an event table further comprises the step of: 

selecting the event table entry using a scanning table. 

7. The method of claim 4 further comprising after step (a) the steps of: 
determining if an output command queue associated with the event is above a 

threshold; and 

performing step (b) if the output command queue is above the threshold. 

8. The method of claim 4 further comprising after step (a) the steps of: 
determining if a flow bit associated with the event indicates busy; and 
performing step (b) if the flow bit does not indicate busy. 

9. The method of claim 4 further comprising after step (a) the steps of: 
determining if a notification queue can receive a notification; and 
performing step (b) if the notification queue can receive a notification. 

10. The method of claim 1 further comprising the step of: 
updating status information associated with the event. 

1 1 . The method of claim 1 wherein the step of determining if conditions are met to 
issue a notification further comprises the steps of: 

(a) comparing a current time to an expiration time minus a notification threshold; 

and 

(b) concluding the conditions are met to issue a notification if the expiration time 
minus the notification threshold is less than OR equal to the current time. 

12. A computer readable medium containing executable instructions for performing 
the method recited in claim 1 . 
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1 3 . The computer readable medium of claim 1 2 wherein the information contained in 
the request comprises a byte length and an inverted rate and further comprising computer 
executable instructions for performing: 

multiplying the byte length by the inverted rate; and 

adding a current time if an event is idle otherwise adding an old expiration time. 

14. The computer readable medium of claim 12 further comprising computer execu- 
table instructions for performing: 

(a) comparing a current time to the expiration time; and 

(b) concluding conditions are met to issue a notification if the expiration time is 
less than OR equal to the current time. 

15. The computer readable medium of claim 12 further comprising computer execu- 
table instructions before step (a) for performing: 

selecting an event table entry from a plurality of event table entries in an event 
table; and 

selecting the expiration time from a plurality of expiration times contained in the 
selected event table entry. 

16. The computer readable medium of claim 1 5 wherein the step of selecting an event 
table from a plurality of event table entries in an event table further comprising computer 
executable instructions for performing: 

selecting the event table entry using a scanning table. 

17. The computer readable medium of claim 12 further comprising computer execu- 
table instructions for performing after step (a): 

determining if an output command queue associated with the event is above a 
threshold; and 

performing step (b) if the output command queue is above the threshold. 
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18. The computer readable medium of claim 12 further comprising computer execu- 
table instructions for performing after step (a): 

determining if a flow bit associated with the event indicates busy; and 
performing step (b) if the flow bit does not indicate busy. 

19. The computer readable medium of claim 12 further comprising computer execu- 
table instructions for performing after step (a): 

determining if a notification queue can receive a notification; and 
performing step (b) if the notification queue can receive a notification. 

20. An apparatus configured to perform a scheduling assist function the apparatus 
comprising: 

means for receiving a request to schedule an event; 

means for calculating an expiration time associated with the event using informa- 
tion contained in the request; 

means for determining if conditions are met to issue a notification; and 
means for issuing a notification if conditions are met to issue a notification. 

21 . The apparatus of claim 20 wherein the information contained in the request com- 
prises: 

a byte length; and 
an inverted rate. 

22. The apparatus of claim 20 wherein the means for calculating an expiration time 
using information contained in the request further comprises: 

means for multiplying the byte length by the inverted rate; and 
means for adding an old expiration time if an event is idle otherwise adding a cur- 
rent time. 

23 . The apparatus of claim 20 wherein the means for determining if conditions are 
met to issue a notification further comprises: 
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means for comparing a current time to the expiration time; and 
means for concluding conditions are met to issue a notification if the expiration 
time is less than OR equal to the current time. 

24. The apparatus of claim 23 further comprising: 

means for selecting an event table entry from a plurality of event table entries in 
an event table; and 

means for selecting the expiration time from a plurality of expiration times con- 
tained in the selected event table entry. 

25. The apparatus of claim 24 wherein the means for selecting an event table from a 
plurality of event table entries in an event table further comprises: 

means for selecting the event table entry using a scanning table. 

26. The apparatus of claim 23 further comprising: 

means for determining if an output command queue associated with the event is 
above a threshold; and 

means for concluding conditions are met to issue a notification if the expiration 
time is less than OR equal to the current time and the output command queue is above the 
threshold. 

27. The apparatus of claim 23 further comprising: 

means for determining if a flow bit associated with the event indicates busy; and 
means for concluding conditions are met to issue a notification if the expiration 
time is less than OR equal to the current time and the flow bit does not indicate busy. 

28 . The apparatus of claim 23 further comprising: 

means for determining if a notification queue can receive a notification; and 
means for concluding conditions are met to issue a notification if the expiration 

time is less than OR equal to the current time and the notification queue can receive a 

notification. 
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29. A system for scheduling events, the system comprising: 
a processor; and 

a scheduling assist function. 

30. The system of claim 29 whereby the scheduling assist function further comprises: 
means for calculating an expiration time associated with a scheduled event. 

3 1 . The system of claim 29 whereby the scheduling assist function further comprises: 
a plurality of tables, the plurality of tables including an event table for holding 
state associated with events; and 

means for determining if an expiration time for an event has been reached and is- 
suing a notification when the expiration time has been reached. 

32. A method for determining when a packet can be dequeued to an output channel, 
the method comprising the steps of: 

scheduling an event associated with the output channel; and 
receiving a notification when the output channel becomes available. 

33. The method of claim 32 wherein the step of scheduling an event associated with 
the output channel further comprises: 

issuing a request to a scheduling assist function. 

34. The method of claim 32 wherein the request comprises: 
a byte length associated with the packet; and 

an inverted rate associated with the output channel. 
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